Aula 07 


MAIS SOBRE O GRUPO SIMÉTRICO 


META 


Conhecer um pouco mais de perto as propriedades do grupo das permutações de 
nível n. 


OBJETIVOS 
Reconhecer elementos de 8, 
Reconhecer os subgrupos 4, e D, de S, 


Aplicar propriedades decorrentes do teorema da representação no estado de grupos 
finitos. 


PRÉ-REQUISITOS 


As aulas 4,5 e 6. 
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INTRODUÇÃO 


Nesta aula, caro aluno, estudaremos um pouco mais os grupos de permutação S,, onde a- 
presentaremos os subgrupos das permutações pares (A,) e das simetrias de um polígono conhe- 
cido também como o subgrupo diedral (D,). Mostraremos também nesta aula que todo grupo 
finito pode ser visto como um grupo de permutações, que é o conteúdo dos teoremas da corres- 
pondência e de Cayley. 


SINAL DE UMA PERMUTAÇÃO E O GRUPO ALTERNADO A,. 


Definição 1. Seja T E Sn. Dizemos que T é uma transposição se existem i,j E (1,2,...,n), com 


ixjtaisque T(i)=jet(k)=k Vke(L2,..,n)— fi j). 


Por simplicidade de notação, costumamos escrever T = (ij). 


Ga Co RN 


e no 5) é uma transposição que transforma 2 em 4, 4 em 2 e 


Exemplo 1. Em Ss 


fixa os demais. 


Indicamos: T = (24). 


Notemos que toda transformação é igual à sua inversa. T2 = eoutT=T"1. 


Proposição 1. Toda permutação de S, para n > 2, pode ser escrita como um produto de trans- 
posições.. 

Demonstração: Vamos usar indução sobre n. Sen = 2, S, = fe = (12)(21), (12)), ok! Supo- 
nhamos quen >1,0 €S,,k=o(n)etT=(kn).Entãoto(n) =7T(k)=n,ou seja, TO fixan. 
Logo, podemos olhar para TO como uma permutação de S,-1 e, pot hipótese de indução existem 


transposições de S, que fixam n tais que TO = T4T> Ts. Portanto, O =T .To To. 


1234 


Exemplo 2. Em S4, seja T = Ê e 


Notemos que: 
o = (12)(23)(24) e também o = (13)(14)(12)(24)(13)(24)(13) 


Este exemplo mostra que não é única a forma de expressar uma permutação como um ptro- 
duto de transposições, inclusive o número de transposições. 


Na realidade pode-se provar que duas fatorações de uma permutação como produtos de 
transposições têm em comum a paridade do número de fatores. No exemplo acima as fatorações 


têm 3 e 7 fatores (ambos ímpares). 
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Definição 2. Seja o € S, (n > 2). Dizemos que O é uma permutação par se é par o número de 
fatores de uma (e, portanto de todas) fatoração como produto de transposições. Quando O não é 


par, dizemos que O é impar. 


Segue da definição acima que o produto de duas permutações de mesmo paridade é par e 
que o produto de duas permutações com paridades distintas é impar. É fácil ver também que O e 
o”! têm a mesma paridade (0=T..mn>DOo TATI) e que a identidade e é par 


(T transposição > e =T.7T). 
Podemos, dos comentários acima, concluir que é válida a 


Proposição 2. O conjunto A, de todas as permutações pares de nível n é um subgrupo de S,. 


(Este subgrupo é também conhecido como o grupo alternado de nível n). 


Seja 1 = (—1,1) o grupo multiplicativo de ordem 2, e seja 


e:S, DI 
o »» e(O) 
e(o)=1segépares(o)=-—1 seo é impar. Então, £ é um homomorfismo sobrejetivo com 
núcleo A,. 
S 
Do 1º teorema dos homomorfismos segue que A, SS, e E =. 
n 

Su ISnl nm! 

Portanto, || = 2 e, do teorema de lagrange segue que IAnl = ao 
n 


Um artifício para testar a paridade de um O E S, é o seguinte: sejam X4, X5,...,Xn N vatiá- 
veis e seja P = (X, — X)(X — X3) ... (Xn-4 — Xn) = Micy(X; — X; polinômio nestas variá- 
veis. Para cada O E S,, definamos 
PE = (X51) — Xo))(Xo q) — Xo(3)) — (Xoqn-1) — Xo(m)). Logo, Pº E (P,—P). 


SePº = Pentãoo éparesePº = -P,g é impar. 


Exemplo 3. Seja 0 = (E é 3) E Sa. 


312 
Então Pº = (X5) — Xoty)(Xo(1) — Xo(3)) e (Xo(2) — Xo(3)) = (Xa — XD (Ma — 
Xo)(X — X2) = (X — X)(—((X> E X)(—(M = X3)) = P 


Logo, 0 = ( : ) é par. 


Exemplo 4. Verificando diretamente, A, = (e, E : 5) ( É E), 
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O SUBGRUPO DIEDRAL D, DES, 


Seja 1 = (1,2,...,nj,n > 3. Vamos identificar os elementos de 1, como os vértices de um 


polígono regular de n lados de centro O, como na figura: 


Olhando para S, como o grupo de todas as permutações do conjunto de vértices 14, vamos 


agora estabelecer um subgrupo de S, contendo exatamente 2n elementos. 


Indiquemos por 6 a permutação de S, obtida quando giramos o polígono de — no sentido 


trigonométrico, ou seja: 


indiquemos por 7 a permutação de S, obtida quando fazemos a reflexão do polígono em torno 


do eixo AB, ou seja: 


n+2 
Tr = a E senéparour=([ 2 3 = na ")senéim ar 
n+2 3 2 ly 1 nn... 3 2 pat: 

Ea 


Definição 3. Chamamos subgrupo diedral D, de S, ao conjunto de todas as permutação O que 


podem ser escritas como uma expressão do tipo 
o = 0"irtngreri.. 0Mkr"k ondemyny, ;Menp E Zek E [L2,...). 
Indicamos D, =<r,0 > 


Através de uma observação cuidadosa dos efeitos de composições evolvendo r e O, na figu- 


ta, podemos concluir que: 


"=er=ero=0"reblr=r.0),VYLJEL,: 
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Usando estas leis, podemos concluir ainda que 
Dica Tb >= fer0 0 ar OrO cas TOME onde dados TED, 0T1E 
D, sempre. Ou seja D, é um subgrupo de S, contendo exatamente 2n elementos. D, é o sub- 


gtupo menos amplo de S, que contém 0 er. 


Exemplo 5. Paran = 3, D; = $3, pois 


= D=<r,0 2=[e1,8,0-:70,10º)e como |D;| = 6 = |S;| segue que D; = Sa. 


OS TEOREMAS DA REPRESENTAÇÃO E DE CAYLEY 


Proposição 3.(Teorema da representação).Sejam G um grupo e H <G tal que [G: H]=n. En- 
tão existe um subgrupo normal N de G tal que N 3 H e, a menos de isomorfismo, o < Sa. Além 


disto, seL3GeL<Hentão L<N. 


Demonstração: sejam fg = (Ha, Ha,,...,Ha,) o conjunto quociente de G módulo H e P o 
grupo simétrico (das permutações) de G/ H - Consideremos agora a aplicação y : G — P onde, 


para cada a E G, y(a) : o — Sé dada por p(a)(Ha;) = Haja”. 


Notemos que y(a)(Ha;) = W(a)(Ha;) e Haa = Haja”! & 


es aat(aaD!eHoS aaa! eHSa;=a;(mod H) & Ha; = Ha; ou seja, 
para cada a, W(a) é injetiva de o em o que é finito, logo, (a) E P e consequentemente y esta 
bem definida. 
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Dados a,b E G,yp(ab) = é tal que W(ab)Ha; = Ha;(ab)”! = Ha;jbla"! = 


Wl)(Hab*) = p(a)(p(b)Ha;) = pla). p(b)(Hai;) para cada Ha; E - Logo (ab) 
y(a).p(b) Ya,b E G ou seja) é um homomorfismo de grupos. 


G 
Por outro lado, notemos que a E ker y & y(a)Ha; = Ha;, V Ha; € ad Haja”! 
G G E G 
Ha; VHa;€ + e Ha; = Haja V Ha; € 7 aaa! EH VHgE-SaE 


a;!Ha, Va; E fa,,...,a,). 


n 
Lembrando que G = |) Has, podemos escrever: a € h j GP "Hb =keryaH 
i=1 
Tomando N = h o qb HD, temos do 1º teorema do homomorfismo que = Imy < 


PES, 


Finalmente, se LSIG e L<H então, vbeG, biLb=L<biHh> 


N agp = 
L< eg? Hb =. 


Corolário (Teorema de Cayley). Se G é um grupo finito de ordem n então G é isomorfo a algum 


subgrupo de S,. 


Demonstração: Sendo |G| = n, tomando no teorema da correspondência H=(e)>N=H, 


G 


segue que [G : H] = n, donde temos G = m e portanto, G é isomorfo a um subgrupo de S,. 


Exemplo 6. Quando G é finitoé H < G é tal que [G : H] = p onde p é o menor primo positivo 
divisor da ordem G, temos H S G. Com efeito, do teorema da correspondência, existe N SI G, 
N <H tal que [G: N]l|p!. Sendo p o menor divisor primo de |G|, do teorema de Lagrange, p é o 
menor divisor primo positivo de [G : N]. Segue então que [G : N] =p e consequentemente 
H=N. 


Em particular, se |G| é pare H < G tal que |H| = - então H S G. Ainda, como já sabia- 


mos, paran 224, S S,. 


ATIVIDADES 
1. Quantas transposições tem Sy? 


2. Qual a paridade da permutação 0 = É : j é : é E) 
3. Resolva em D,, a equação x? = e. 


4. Calcule Z(D4) e Z(A4). 
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5. Se G é um grupo tal que |G| = p”, onde p E Z, é um primo, nE Zi,e H <G onde |H| = 
p"”1, prove que H 9 G. 


6. Seja G um grupo e suponha que G é infinito e simples. Se H é um subgrupo próprio de 
G (H £ G), prove que [G : H] é infinito. 


COMENTÁRIO DAS ATIVIDADES 


Na primeira atividade, você deve ter usado algum conhecimento adquirido no ensino médio 
quando estudou análise combinatória! 


Na segunda atividade, como |D,| = 8, você deve ter resolvido facilmente, substituindo dire- 


tamente na equação x? = e, todos os elementos de D,. 


Na quarta, você deve também ter escrito os grupos explicitamente e procurado diretamente 
os seus centros, lembrando sempre do teorema de Lagrange. 


A quinta atividade, se você conseguiu desenvolvê-la, usou o fato de que [G : H] = p queé o 


menor fator primo da ordem de G 


Na sexta, se, por absurdo, [G : H] = n fosse finito, do teorema da correspondência existiria 


um subgrupo normal N de G tal que N € H onde - seria um subgrupo de S,. Sendo G simples, 


; 3 ; E ao tg G ; ; 
N seria necessariamente fe; mas, isto implicaria, G = es finito. 


Caro aluno, reler o texto é sempre necessário e procure os tutores sempre que necessite. 
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